The Diophantine equation aX* — bY"^ = 1 



Shabnam Akhtari 

Abstract. As an application of the method of Thue-Siegel, we wiU resolve a 
conjecture of Walsh to the effect that the Diophantine equation aAT^ — bY^ = 1, for 
fixed positive integers a and &, possesses at most two solutions in positive integers 
X and Y . Since there are infinitely many pairs (a, b) for which two such solutions 
exist, this result is sharp. 

f. Introduction 

In a series of papers over nearly forty years, Ljunggren (see e.g. [TT], [T^], [13], 
|14j and |15| ) derived remarkable sharp bounds for the number of solutions to 
various quartic Diophantine equations, particularly those of the shape 

(1) aX'^-bY^^±l, 

typically via sophisticated application of Skolem's p-adic method. More recently, 
there has been a resurgence of interest in Ljunggren's work; results along these 
lines are well surveyed in the paper of Walsh |26j . By way of example, using lower 
bounds for linear forms in logarithms, together with an assortment of elementary 
arguments, Bennett and Walsh [2] showed that the equation 

(2) aX'^ -bY^ = 1 

has at most one solution in positive integers X and Y, when a is an integral square 
and is a positive integer. For general a and b, however, there is no absolute 
upper bound for the number of integral solutions to ^ available in the literature, 
unless one makes strong additional assumptions (see e.g. [2], [3], [5], [7j, [T^, [15] 
and [22])- This lies in sharp contrast to the situation for the apparently similar 
equation 

(3) aX"^ -bY^ = -1 

where Ljunggren |12j was able to bound the number of positive integral solutions 
by 2 for arbitrary fixed a and b. Moreover, it appears that the techniques employed 
to treat equation ^ and, in special cases, ([2]), do not lead to results for ([2]) in 
general. 

It is our goal in this paper to rectify this situation. To be precise, we will prove 
the following 

Theorem 1.1. Let a and b he positive integers. Then equation has at most two 
solutions in positive integers (X, Y) . 

This resolves a conjecture of Walsh (see [2], [3], [7] and [26]), which had been 
suggested by computations and assorted heuristics. Since there are infinitely many 
pairs (a, 6) for which two such solutions exist (see Section [2]), this result is best 
possible. 

To prove this, we will appeal to classical results of Thue |21| from the the- 
ory of Diophantine approximation, together with modern refinements, particularly 
those of Evertse [8]. Such an approach, based on Fade approximation to binomial 
functions, has been used in a number of previous works to explicitly solve Thue 
inequalities and equations (see e.g. [3], [5], [9], [22], [23], [24] ) or to bound the 
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number of such solutions (see e.g. [I], [8], [10]). We will apply similar techniques 
to a certain family of quartic inequalities. 

2. An Equivalent Problem 

Let a denote a non-square positive integer, and b a positive integer for which the 
quadratic equation 

(4) aX'^ -bY"^ = 1 

is solvable in positive integers X and Y. Let (wjw) be a pair of positive solutions 
to (m so that 

T = v^/a + wVb > 1, 
and r is minimal with this property. All solutions in positive integers of ([4]) are 
given by (w2fc+i, t«2fe+i), where 

t'^''+^ ^ V2k+iVa + W2k+iVb (fc>0) 

(see pS] for a proof). Solving the quartic equation ^ is thus equivalent to the 
problem of determining all squares in the sequence {v2k+i}- One can find a proof 
of the following result in [16] . 

Proposition 2.1. If V2k+i is a square for some k >0, then vi is also a square. 

Let us assume that equation ^ is solvable. Proposition 12.11 implies that t = 
T(a, b) is of the form r — x^^fa + w\fb. We have 

T = + 1 + Vi, 

where t = ax^ — 1. Thus, for A: > 

t2''+' = ■^"2fe+lVtTT+ 1^2^+1 Vi, 

where V2fc+i = -^^^fp-- Hence, by Proposition 12.11 W2fc+i is a square if and only if 
V2k+i is a square. In other words, in order to bound the number of positive integer 
solutions to an equation of the form aX'^ — bY^ = 1 , it is sufficient to determine an 
upper bound for the number of integer solutions to Diophantine equations of the 
shape 

(5) {t + l)X^-tY^ ^1. 
The main result of [3] is the following. 

Proposition 2.2. Let m be a positive integer. Then the only positive integral 
solutions to the equation 

{m'^ +m + 1)X-^ - (m^ + m)Y^ = 1 

are given by {X,Y) = (1,1) and {X,Y) = (2m + l,4m2 + 4m + 3). 

In fact, these are the only values of t for which equation ([5]) is known to have 
as many as two positive solutions (suggesting a stronger version of Theorem ll.ip . 
Note that if V3 = 2;^, where z is a positive integer, then since V3 = 1 + 4i, we have 

4i = - 1 = (z- l)(z + 1) 

and therefore there exist positive integers m and n such that t = mn, 2m = z — 1 
and 2n = z+1. We conclude, therefore, that n = m+1 and t — rn^+m. Proposition 
12.21 thus implies the following. 
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Corollary 2.3. If V3 is a square then for any k > 1, V2/C+1 is not a square and 
there are only 2 solutions to equation (0) in positive integers X and Y . 

As it transpires, we will need to account for the possibility of V2/C+1 being square, 
for odd values of k. The preceding result handles the case k = 1. For fc = 3 and 
A: = 5, we will appeal to 

Lemma 2.4. If t > 204, then neither V7 nor Vn is an integral square. 

Proof. The equation z"^ ^ Vj = Mt^ + SOi^ + 24t + 1 was treated independently 
using the function faintp on SIMATH and IntegralPoints on MAGMA, and found 
to have only the solutions corresponding lot = and t = 1 . For the case = Fn, 
we first put X = At, and see that the desired result will follow by determining the 
set of rational points on the curve z'^ = + 9x'^ + 28x^ + 35x^ + 15x + 1 . The proof 
now follows exactly as the proof for the case = Uu on pages 8 — 10 of [4J, but 
with X = and Q = —1, as the proof therein does not take into account the fact 
that P^ is a square.. □ 

3. Reduction To A Family Of Thue Equations 

We will begin by applying an argument of Togbe, Voutier and Walsh [22] to 
reduce (l5|) to a family of Thue equations. We subsequently apply the method of 
Thue-Siegel to find an upper bound for the number of solutions to this family. Let 

P{x, y) = a;"* + Atx^y - Gtx'^y^ - At'^xy^ + t^y'^. 

The following is a modified version of Proposition 2.1 of ^22J. We will include a proof 
primarily for completeness (and since we will have need of one of the inequalities 
derived therein). 

Proposition 3.1. Let t he a positive integer such that t ^ m^ + m for all m S Z. // 

(AT, Y) 7^ (1, 1) is a positive integer solution to equation then there is a solution 
in coprime positive integers (x, y) to the equation 

P{x,y)=tj, 

where ti divides t, ti < \ft and xy > 64t'^. 

Proof. For fc > 0, let us define t, V2k+i and T4^2fc+i as in Section [51 and choose Tk 
and Uk to satisfy 

T^'' ^Tk + UkVW+1). 
Assume that V2k+i — z'^ for some integer z > 1. We will suppose that fc is odd, 
fc = 2n + 1 say, as the case that fc is even is similar and discussed in [22] • When 
fc = 2n + 1, 

with, via Corollary [231 n > 0. Thus 

tU^ ^7?- Vi^+^ = tUl = 7?- (T„ + tUr^f. 

Since l7„+i = 2T„ + (2< + l)C/„ and gcd(J7„, r„) = 1, we have 

gcd(C/„+i, T„+tC/„) = 1 

and hence there exist positive integers G, iJ, t\, ti, with = 2GII and t ~ titi, 
such that 

z - (r„ + tUn) = 2tiG^ and z + (T„ + tJ7„) = 2*2^?^ 
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Therefore, T„ + tUn = t2H^ - hG'^, and since 

2GH = Un+i = 2T„ + {2t + l)C/„, 

we deduce that 

Un = 2GH - 2t2H^ + 2tiG^ 

and 

T„ = hH^ - hG^ - t{2GH - 2t2H^ + 2tiG^). 
Substituting for T„ and J7„ in the equation — t(t + 1)U^ = 1, we obtain the 
equation 

tlG'^ - AttiG^H - GtG^H^ + Att2GH^ + = 1. 
Multiplying both sides by ti and taking x — —tiG, y = H, we find that x and y 
are coprime positive integers satisfying P{x,y) — t\. To complete the proof, we 
observe that, since Lemma [2^ and CoroUarv 12.31 implv that n > 3, 



(6) 



xy = hGH = I C/„+i >jUi> 64^3. 



□ 



Our focus for the remainder of the paper will be to find, for fixed an upper 
bound upon the number of coprime positive integral solutions to the constrained 
inequality 

(7) < P{x,y) <t'^, xy>64t^. 

We should note that for t < 204, Theorem [TTT] with {a,b) = {t + l,t) has been 
verified in [22]. Here and henceforth, therefore, we will assume that t > 204. To 
proceed, let ^ = ^(x, y) and 77 — rj{x, y) be linear functions of (x, y) so that 

e,'^ =A{^/~t + l){x-^/~tyf and r]-^ = A {^/~t - l){x + ^/~tyf . 

We call (Cj?y)i a- pa-ir of resolvent forms. Note that 

and if 77) is a pair of resolvent forms then there are precisely three others with 
distinct ratios, say (—^,77), ii^,r]) a-^d (~*Ci'7)- L^t w be a fourth root of unity, 
(^,77) a fixed pair of resolvent forms and set 

^-^ f vix,y) ^ " 
We say that the integer pair (x, y) is related to w if 



r){x,y) 



I I 

< 121^1 



It turns out that each nontrivial solution (x, y) to ([7]) is related to a fourth root of 
unity : 

Lemma 3.2. Suppose that (x, y) is a positive integral solution to inequality Qj, 
with 



'nix,y) 



^ix,y) 



mm 

0<fe<3 



v{x,y) 



S,{x,y) 



Then 
(8) 



^'<T2l^(^'^)l- 



5 



Proof. We begin by noting that 



/-4 4 



and, from xy ^ 0, 
whereby 

Since rj = — ^, it follows that 



r(x,y)|>4(^/TT^)^ 
2^2 



z < 



< 1. 



Now let 40 = arg(^|^ 
and so j^j < j^. Since 
it follows that 

From the fact that 



= 1, |l-z| = l. 
We have 

v/2 - 2 cos(46l) = |z| < 1, 



< 



m 



<\0l 



4 ^2-2 cos(46') 



r]{x,yY 



as desired. 



■^2-2cos(4e) 



< |- whenever < 16*1 < j^, we obtain inequality 



□ 



This lemma shows that each integer pair (x, y) is related to precisely one fourth 
root of unity. Let us fix such a fourth root, say uj, and suppose that we have distinct 
coprime positive solutions {xi,yi) and {x2,y2) to inequality ([7]), each related to w. 
We will assume, as we may, that |C(a^2,y2)| > For concision, we will 

write rji = ri{xi,yi) and = ^{xi^yi). Before we move into the heart of our proof, 
we will mention a pair of results that will be the starting point for our later proving 
that (xijj/i) and {x2,y2) are far apart in height. 

Since 



(9) 

it follows from 



that 



27r 



(10) |^ir?2-6^il = < yi' 
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2, 1^? 

On the other hand, choosing our fourth root appropriately, we have 
\/2(y=I+ 1)1/4 _V2(\/^+ 1)1/4 
V2{^t - 1)1/4 V2(V=i - 1)1/4 

and so 

|Cl'?2 - 6^1 1 = 4(i + 1)1/4 (^^y^ _ ^^y^) 



< 



47rt2 161 
3|C?I 



a;i 0:2 

yi y2 



6 6 

J?! m 
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Since xiy2 — X2yi is a nonzero integer (recall that we assumed gcd(xi,?/i) — 1), we 
have 

(11) ICi'?2-6r?i| >4Vt(t + i)i/4 

and thus, combining (fTO|) and (fTTj) . we conclude that if {xi,yi) and (0:2,2/2) are 
distinct solutions to related to w, with |^(a:2,y2)| > 1^(2^17^1)1 then 

(12) |6l>-t"5/4|a|^ 

TT 

As a final preliminary result, we have the following lemma, whose proof is an 
immediate consequence of the definition of resolvent forms : 

Lemma 3.3. //(xi,j/i) and {x2,y2) o,fs two pairs of rational integers then 

i{xi,yi)ri{x2,y2) ^, ^3^, \ A I ^3 / ^ 
— _ ^yi^ — , K\x\,y\) £.(X2,y2) and 7i{xi,yi} 77(2:2, 2/2) 

are integers in Q(V— t). 

4. Pade Approximation 

The main focus of this section is to construct a family of dense approximations 
to ^/r] from rational function approximations to the binomial function (1 — z)^/^. 
Consider the system of linear forms 

Rriz) - -Qr{z) + (1 - Z)l/4p,(z), 

where Rr{z) = z'^^~^^Rr{z), Rr{z) is regular at z = 0, and Pr{z) and Qr{z) are 
polynomials of degree r. Thue [12], [1^ exphcitly found polynomials Pr{z) and 
Qr{z) that satisfy such a relationship, and Siegel ^17j identified them in terms of 
hypergeometric polynomials. Refining the work of Thue and Siegel, Evertse [S] 
used the theory of hypergeometric functions to sharpen Siegel's upper bound for 
the number of solutions to the equation f{x,y) = 1, where / is a cubic binary 
form with positive discriminant. In this paper, we will apply similar arguments to 
certain quartic forms. 

We begin with some preliminaries on hypergeometric functions. A hypergeomet- 
ric function is a power series of the shape 



F(a,/3,7,z) = l + f] 



a(a + l)---{a + n- 1)(3{(3 + 1) ■ ■ ■ (/? + n - 1) „ 
7(7 + 1) • • • (7 + n - l)n! 



Here z is a complex variable and a, (3 and 7 are complex constants. If a or /3 is a 
non-positive integer and m is the smallest integer such that 

a(a + 1) • • • (a + to)/3(/3 + 1) • • • (/3 + m) = 0, 

then F{a, P,"f, z) is a polynomial in z of degree m. Furthermore, if 7 is a non- 
positive integer, we will assume that at least one of a and (3 is also a non-positive 
integer, smaller than 7. 

We note that F(a,/3,7,z) converges for |z| < 1. By a result of Gauss, if a, (3 
and 7 are real with 7 > a -I- /3 and 7, 7 — a and j — (3 are not non-positive integers, 
then F{a, (3, 7, z) converges for z = 1 and we have 

r(7)r(7 -a~P) 



(13) F(a,/?,7,1) 



r(7 - a)r(7 - 13) ■ 
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For future use, it is worth noting that the hypergeometric function F{a, /3, 7, z) 
satisfies the differential equation 

^ + (,-(l+a + /?).)- 

Our family of dense approximations to ^/rj are as given in the following lemma; 
their connection to hypergeometric functions will be made apparent later. 



(14) z{l - z)— + (7 - (1 + a + P)z)— - apF = 0. 



Lemma 4.1. Let r be a positive integer and g G {0, 1}. Put 



{-zr, 



m=0 

r-g 



(15) B.„i.) = 



m=0 

(i) There exists a power series Fr,g{z) such that for all complex numbers z 
with \z\ < 1 

(16) Ar,g{z) - (1 - Zy^^Br,g{z) = Z^'+'-SFr,g{z) 

and 

rr-g+l/l\ /r-l/4\ 

(17) \FrA^)\ < ^ ^ 1 - \z\)--^'^+'-^^. 

(ii) For all complex numbers z with \1 — z\ < 1 we have 

'2r - 



(18) \Ar,g{z)\ < 
(iii) For all complex numbers z ^0 and for h € {1, 0} we have 

(19) Ar,o{z)Br+h,l,l{^) ¥= A+h,l{^)Br,o{^)- 

Proof. Put 



and 



m=0 

r-g 



rn J\r-g + m,J 



Note that, in terms of hypergeometric functions, 

Ar,g{z) = \ ~ ^ ) F(-l/4 -r+g, -r, -2r + g, z), 



Br,g{z) = (^'^_ f (1/4 -r,-r + g, -2r + g,z), 



r - 



CrAz)=[^ ^^^^F{-l/4-r + g,-r,3/4,z) 
DrA^) = ^ ^!^'^) F{l/A -r,-r + g, 5/4, z), 



and 



r 

We will begin by proving that 

Cr,g{z) = Ar,g{l - z), Dr,g{z) = Br,g{l - z). 
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The power series F{z) — J2m=o ^mz"^ is a solution to the differential equation p4|) 
precisely when 

(20) {n + 1)(7 + n)a„+i = {a + n){f3 + n)a„ for n 0, 1, 2, . . . . 

Both Ar^g{l-z) and Cr^g(z) satisfy (HH) with a = -l/4-r + .g , /3 = -r , 7 = 3/4. 
Since 7 is not a non-positive integer, all coefficient of power series y{z) are 
determined by oq. Hence the solution space of (|14p is one-dimensional. Therefore, 
^r,g(l ~ ^) and Cr^g{z) are linearly dependent. On equating the coefficients of z^ 
in 

(1 + zf'^+s = (1 + z)'-^/*(i + 

we find that 

and hence Cr,g{z) = Ar,g{\ — z). Similarly, Dr^g{z) — i?r,g(l ^ z). One can easily 
observe that Cr,g{z) has positive coefficients. Hence when |1 — < 1, 

\ArAz)\ = \Cr,g{l - Z)\ < Cr,g{l) = Ar,g{0) = 

This proves part (ii) of our lemma. 
To prove (fTC)) . we define 

Gr,g{z) =F{r + l-g,r + 3/4, 2r + 2 - g, z) 

and notice that, for I z| < 1, the functions j4r.g(z), {1— zy^^Br,g{z) and z^^^^^^Gr^giz) 
satisfy (fT4|) with a = — 1/4 — r + g,/?^— r,7 = — 2r + g. Suppose 

00 

Gr,g{z) ~ y ^ g^z"^. 
m=0 

We have go — ^ and, for to > 0, 

g,n+i ^ (r + 1-. 9 + m)(r + 3/4 + to) ^ r + l/2-ff/2 + TO _ (-1)"+^ ("'^"^(^'^^^') 
(to + l)(2r + 2 - g + m) ~ to+1 (^_iyn (^-r-l/2+g/2^ 

Therefore, 

iG,,(z)i< ^ 

m=0 ^ ^ 

Since r > 1 and g £ {0, 1}, 7 = — 2r -f 5 is a negative integer. By ([^ . If 
-^(•2^) = Em=o ^ solution to then since oq and a2r-g+i may vary 

independently, the solution space of IM]) is two-dimensional. Therefore, there are 
constants ci, C2 and C3, not all zero, such that 

CiAr,g{z) + C2(l - z)^/^Br,g{^.) + caz^^+i-^G,,,, (z) = 0. 

Letting z = 0, since Ar.g{0) = i?r,g(0) 7^ 0, we find that ci = — C2 7^ 0. We may 
thus assume ci ~ 1. Substituting z = 1 in above identity thus yields C3 = — ^''■"^^n , 
whence 

Fr,g{z)^Ar,g{l)GrA^)-^GrA^). 
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In order to complete the proof of part (i), note that, by (fT3|) . we have 

Ar,g[i)Ur,g[i) ^ J r(2r + 2-g)r(l/4) 

It remains to prove part (iii). By p^ . 

A.,0(z)S,+,,4(z) - A+h,l(2)5r..0(z) = z2'-+''P,j,(z), 

where Pr,h{z) is a power series. However, the left hand side of the above identity 
is a polynomial of degree at most 2r + h, and so Pr_h must be a constant. Letting 
z = 1, we obtain that P^./i is not 0. Therefore, 

Arfi{z)Br+h,l{z) - Ar+h,l{z)Brfi{z) = 

if and only if z = 0. □ 

5. Some Algebraic Numbers 

Combining our polynomials of the previous section with the resolvent forms 
defined in Section [3l we will consider the complex sequences S^.g given by 

where zi = 1 — rjf/^f. Define 



?2 4l 



>4r+l-5, 
^V.s- (_^_ 1)1/4 ^-.S- 



We will show that A^.g is either an integer in Q(v^) or a fourth root of such an 
integer. If Ar^g =/= 0, this provides a lower bomid upon |Ar,g|. In conjunction with 
the inequalities derived in Lemma 14.11 this will induce a strong "gap principle" , 
guaranteeing that solutions to inequality ([7|) must, in a certain sense, increase 
rapidly in height. 

For a polynomial P{z) of degree n, we will denote by P*{x,y) — x^P{y/x) an 
associated binary form. Let Ar_g and Br,g be as in (jlSp and, as in the proof of 
Lemma I4TT1 set 



A;^o (z, z + z) = zM^,o (l + ^) = ^'''^'■,0 fy- 

(21) = {-ly-z^Drfl = i-iyz-Br^^ (i 



Cr,g{z) ^ Ar^g{l - z) and Dr,g{z) ^ Br,g{l - z). 

For z 0, we have Drfl{z) = z^'Crfi{z^^), hence 

z\ „ „ / — z ' 
z 

z^ 

Z/ 

- (-i)'^b;o ^ + ^) = (-i)^5;o ^ + ■ 

Lemma 5.1. For any pair of integers {x,y), both A* g{^^{x,y),^'^{x,y) — ri^{x,y)) 
and B* g{(^'^{x,y),£,^{x,y) — rf{x,y)) are algebraic integers in Q{^/^). 

Proof. It is clear that A* g{£,-^{x,y),£,^{x,y)-r]'^{x,y)) and B*g{^^{x,y),^^{x,y) - 
ri^{x,y)) belong to Q(-\/^); we need only show that they are algebraic integers. 
From the definitions of A* g{x, y), B* g{x, y), ^{x, y) and 'q{x, y) (in particular, since 
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^^(a;, y) — rj*(x, y) ~ 8P{x, y)), this is an immediate consequence of Lemma 4.1 of 
[6], which, in this case, imphes that 



8" 



n 

is, for fixed nonnegative integers a and n, a rational integer. □ 



We now proceed to show that A,..g has the desired property. We have 

A, 



g 

4\ 



r,g — (^_f _ iy/4^r,g{^ 'I ) (-t- 1)1/4 ^r,g\^ '/ 



By Lemmas 13.31 15.11 and PT|) . A^^o S TL-^J^-i. Similarly, Lemmas 13.31 and 15.11 implv 
that A^ is an algebraic integer in Q(-\/^). We claim that it is not a rational 
integer. To see this, let us start by noting that 

where 77 = (V^- l)^^'^ and C = {^J~^+lY''^. By LemmaEH 



and so 



(22) f = Q(^/^,I],,,) = Q(yZi, 1)1/4 !() 



1/4^?, 

V^, H + 1 - 2V^)i/4). 



If we choose a complex number X so that ^(AT, 1) = 'rj{X, 1) then A" G f and 

P(X,l) = i(e^(X,l)-,7'(X,l)) = 0. 
Since we have assumed that P is irreducible, X and g both have degree 4 over 

Suppose that A^ e Z. Then we have for some p,pi £ {±l,±i}, that A^^i — 



pKr^i and (— t — 1)1/"' = pi{—t — l)i/^), whence, from Lemma l373l 

Sr,i = (-(-i)"'?r*'eVA,-,i 

^ (1^.. (1 - ^) - (1 - $)) 

= ,„|:^4i-4)-,-:r|«lB,,(:_4 

a V V mj 6^71 V m 

This together with Lemmas 13.31 and 15.11 implv that E^.i G ppi), which 

contradicts the fact that S^.i has degree 4 over Q(\/— <). We conclude that A,-_i 
can not be a rational integer. 

From the well-known characterization of algebraic integers in quadratic fields, 
we may therefore conclude that, if A,..g 7^ 0, g G {0, 1}, then 

(23) |A^,g| > 2T i5-T. 
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6. Three Auxiliary Lemmas 



We will now combine inequality (|23p with upper bounds from Lemma 14.11 to 
show that solutions to ([7]) are widely spaced : 

Lemma 6.1. //S^.g 7^ 0, then 

Ci(r,5)l6l"'+'-^l6r' + C2(r,ff)|eir^'-^(^-^)|6l > 1, 
where we may take 



ol/2+g/4-2ro4r+2-2g 
C,(r,g) = ^ i4,.+5/4-13g/8^ 



Proof. By ()16p . we can write 



?2 



Since |1 - zi| = 1 and |zi| < 1, from and the inequality 

iei|4> 4(1 + 0^/2, 

we have 

2t- , {7ft^i')ry') /9^^^^'-^^-^ 



Comparing this with (|23p . we obtain 

ci(r,5)l6l"^+'"^l6r' + C2(r,.g)|6r"-'^'-^)|6l > 1, 
where we may take ci and C2 so that 



Cl 

and 



(r,.g)> 21+5/4^5/4+39/8 j^2r^ 

/'r-g+l/4\ ('r-l/4\ 
V r+l-g / V 1- / 



C2{r,g) > 29/''3''''+2-2s^4r+5/4-13g/8 ^ r+L-g 



Applying the following version of Stirling's formula (see Theorem (5.44) of [18]) 



2Vk \k J ' 

(valid for fc e N) leads immediately to the stated choice of ci. 
To evaluate C2{r,g), we begin by noting that 

2r + l- g\ ^ /2r\ ^ 4'' 



r / \ r 



2^' 



Next we will show that 



r - g + 1/4^ - 1/4^ ^ 1 



r + g ) \ r J ^/2'. 



inr 



12 



for r e N and g G {0, 1}, whence we may conclude that 

-9+1/4 
r+l-g 



/r~g+l/4wr-l/4\ r- 
V r+l-n l\ r I ^ V ^ 



This gives the desired value for C2(r,g). To bound {''rlt-g^){''^l^^)^ fi^'S* 

we note 

that 



for r e N. Put 



r + 1 
r - 3/4\ /r - l/4\ 



r 



whereby 



Hence, 



Since 



we obtain 



r+ l/4\ /r + 3/4\ /r^ + r + 2/9\ 



n 



yi = 3/16 , Vr = 3/16 _[| . 

k^ + k + Z/lQ 16 16 



+ 3r(l/4)r(3/4) 3n/2^' 



\/27rr ' 

which completes the proof. □ 

We will also have need of the following : 

Lemma 6.2. // r G N and h e {0,1}, then at most one o/ {E^.Oj ^r+/i,i} can 
vanish. 

Proof. Let r be a positive integer and h G {0, 1} . Following an argument of Bennett 
[1], we define the matrix M: 

M= Arfl(z^) Ar+hA^'l) (-l)''fr 

The determinant of M is zero because it has two identical rows. Expanding along 
the first row, we find that 

Arfi{zi)^r+h.l-Ar+h,l{zi)^r.O + {-lY^{Ar,o{zi)Br+h,lizi)-Ar+h,l{zi)Br,oizi)) 

vanishes and hence if E^.o ~ S^+^.i = 0, then 

Arfl{zi)Br+h.lizi) - Ar+h,lizi)Br.oizi) = 0, 

contradicting part (iii) of Lemma l4.1l □ 

Our final result of this section follows similar lines to an argument of Evertse [5] . 
We show : 
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Lemma 6.3. Suppose that t > 204. For r e {1, 2, 3, 4, 5}, we have 

Proof. Let r G {1,2,3,4,5} and suppose that Sr,o — 0. From (fTC)) . for each r, the 
polynomial 

has a zero at of order at least 2r + 1. We can thus find polynomials Ar{z), Br{z) 
and Fr{z) G Z[z], satisfying 

Ar{z)^ - (1 - 0)^4 = z^''+^Fr{z). 

In fact, we have 

Ai(z) = 4Ai,o(z) = 8-5z, 
=4Si^oW = 8-3z, 
Fi(2) = 320 - 320z + 81^2, 
32 

A2(z) = —^2^0(2) = 64 - 72z + 15z2, 
32 

B2{z) = — B2,o(z) = 64 - 56z + 7z^, 

F2{z) = 86016 - 172032Z + 1146242^ _ 286082^ + 2401z'', 
A3{z) = 128A3,o(z) = 2560 - 4160z + 18722^ ~ 1952^, 
Bsiz) = 128S3^o(z) = 2560 - 3520z + 12322^ _ 77^^, 

[z) = 14057472000 - 42172416000z + 48483635200^^ - 26679910400z^ 
+7150266240^^^ - 839047040z^ + 35153041z^ 
2048 

Aiiz) = Aa 0(2) 28672 - 60928z + 424322^ - 10608^^ + 663z'', 

5 

2048 

Bi{z) = B4 o(^) = 28672 - 53760z + 31680^^ - 61602^ + 231z^ 

5 

F^{z) = 13989396348928 - 55957585395712z + 91916125077504^^ 

-79896826347520^3 + 394637640785922" - 110500005396482^ 
+164847554265626 - 113348764800z'^ + 28473963212^, 

^5(2) = -^Az^o{z) = 98304 - 258048z + 2437122^ - 990082^ + 15912z'' - 663z^ 
81 Q2 

^5(2) = -^55,0(2) = 98304 - 233472Z + 1945602^ - 668802^ + 83602"^ - 2092^ 
and 

^5(2) = 121733331812352 - 608666659061760z + 13017565542481922^ 

-15550262626222082^ + 11366075612528642^ - 5236307326402562^ 
+1510291621765122^ - 262044248883202^ + 25154416083842^ 
-1139718857602^ + 190802976l2i°. 
We also define A* and B* via 

Al{x,y) = x' Ar{ylx) and B*{x,y)^x''Br{y/x). 
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Since Er-,o is assumed to be zero, 

Let 3r be the integral ideal in generated by Ci(^r(Cii^i " Vi))"^ ^nd 

'7i(^r('?ii^i ~ '7i))''i A^(3r) be the absolute norm of Jr- Since the ideal gener- 
ated by ^tiKi^l^t - vt))' - vt{B;{^t,^t " vt)r divides {^1 - ryl)^,, we obtain 

\At{z,) - (1 - - |et(4*(^f,e^ - ^t))' - - vt)r\ 

From the fact that 3r is an imaginary quadratic field, 

|Ci|4(^'-+i)|A4(zi) - (1 - < NiXV^^l^l - 4\. 

By m. 

Atizi) - (1 - zi)i?,4(zi) = 

so we may conclude 

Since |zi| = l^^j"*] l^^i ~ i]f\ and Ifi' — »7^| = 8P{x, y), it follows after a little work that 

(24) \^^r < N{3rY'^ - vtV^^^' {8P{x,y) f+' \F,U)\-' . 

To estimate N^JrY^^, we choose a finite extension M of Q(\/^) so that the 
ideal generated by and ^j' — in M is a principal ideal, with generator p, say. 
We denote the extension of 3r to M, by Let be the ideal in M generated 

by A*{u^v) and B*{u,v), where u = ^ and v = ^ . Since — y) = 

B*{y,y-x), 

(25) p'*'^+irX*(0,l)' C /^+M(",5r(0,«)')("-^^,i3;(0,z;)^) 

c p4'-+H^(z., i?;(o, v)^){u - V, a:{v, vf) 

C p*''^^r^(u, u — u)(u, Bl{u, v)'^){u — v, A*{u, v)*) 
C p^^+\uA*{u, v)\ [u - v)B;{u,vf) = 3;, 

where {mi, . . . , m„) denote the ideal in M generated by mi, . . . , mn- 
We have 

Al{x,y) - Bl{x,y) ^ -2y. 

Therefore, 

2{v) C {Al{u,v),Bl{u,v)) C ri, 

where (v) is the ideal generated by v in M. Since Bl{0, 1) = —3, it follows from 
that 

1296(ef - 7yf)5 C 1296p(C^ - rjf)^ = p^16w4Bi*(0, 1)^ C 3'i. 
For r 2, we first observe that 

B* {x, y)A; ix,y)- A*, {x, y)B; {x,y) ^ - lOy^ 

and 

(-32a; + 7y)A1,{x, y) - (-32x + lby)B*^{x,y) = SOa^j/^. 
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Therefore, by ([25]) we have 

80{vf c (-10w^80Mw^) c {A*2{u,v),b;{u,v)) c r2. 

Since B^{0, 1) = 7, we have 

80^ X 7%^f - 4f c 80^ X l^p{il - 4f = 80Vt^'S*(0, 1)^ c 3'^. 

When r = 3, we have 

B*^ {x, y)Al (x, v) -Alix, y)Bl {x,y) ^ -210^^ 

{1616x'^-1078xy+77y^)A;{x,y)-{1616x'^-U82xy+195y^)B^{x,y) = -16800a;V- 
Substituting 77 for i?3(0, 1), we conclude 

16800^ X 77\^f - r;4)i3 c 16800^ x 77^(^4 - vf ^^ = 16800Vi3„i25,;(0, 1)^ C 3'^. 

For r = 4, setting 

Gi{x, y) = 14178304x^ - 15889280a;2y + 4071760a;y2 _ 162393y^ 
ff4(a:, y) = 14178304x3 ~ 19433856x2y + 6714864xy2 - 466089y^ 

we may verify that 

Bl{x,y)Al{x,y) - Al{x,y)Bl{x,y) = -6006/ 

and 

Gi[x, y)AX{x, y) ~ H^ix, y)Bl (x, y) = - 150678528?/ V. 
This imphes that 

150678528"* x 231*(^f - ryf c 150678528"* x 231'*p(Cf - nff^. 
Since this latter quantity is equal to 150678528'*pi'^i;i^B|(0, 1)'', it follows that 

150678528* x 231*(ef - ryf C 3'^. 
Finally, for r — b, we have 

Bl (x, y)Al{x, y) - Al[x, y)Bl {x, y) = -14586?/^ 

and 

Gz{x,y)Al{x,y) ~ H^{x,y)Bl{x,y) - -1 34424576?/ V, 

where 

G^{x,y) = 43706368a;* - 69346048x3?; + 327678562:2?/2 _ 4764782a;?/3 + 123519y*, 
^5(2:, y) = 43706368a;* - 80272640a;3?/ + 46006896a;2?;2 _ 8845746a;?/3 + 391833y*. 
This implies that 

134424576* x 209*(^f - ry*)^* C 134424576* x 209*p(Ci " vtf^ 

whereby 

134424576* x 209*(Ci - vtf^ C 134424576*^21^2" 5^(0, 1)* C J5. 

From the preceding arguments, we are thus able to deduce the following series 
of inequalities : 

7Vpi)i/2|ef-,/*|-5<l296, 
A^p2)*/'|^f-?7fr'< 560*, 
N{3^f'^\^t - ?7ir" < (77 X 16800)*, 
N{3if'^\£,l - vtV" < (231 X 150678528)* 
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and 

N{J5y/^\Ct - vt\^^^ < (209 X 134424576)^ 
These will enable us to contradict inequality ((24l) for r < 5, provided we can find 
a suitably strong lower bound for Since S,f = ^{\f--i + — \f—iyi)'^ and 
X\y\ > 64t'^, via calculus we have that 

(26) 161' > 21^^15/2, 
whence ([24| and the assumption that P{x, y) < imply 

(27) 226'-3tll'-2 ^ ^(3^)1/2 _ ^4p4,.~l 



From (p6| . we have 

8Pix,y) 



< (^2^3 ^ < 0.001, 



and consequently, 

Fi(zi) > 10^, F2(zi) > 10^, F3(zi) > 10^°, F4(zi) > 10^^ and ^5(21) > lO". 
In case r — 1, inequality (|27|) thus implies that 

< 6635.52 x t^, 

a contradiction for all t. Arguing similarly for r ~ 2,3,4 and 5, and noting that 
t > 204, completes the proof of Lemma 15751 □ 

7. The Proof of Theorem II. II 

Assume that there are two distinct coprime solutions {xi,yi) and {x2,y2) to 
inequality ^ with |6| > |6|. We will show that \£^2\ is arbitrary large in relation 
to 16 1 . In particular, we will demonstrate via induction that 

(28) l^2l>^7^(^)^ar+^ 

for each positive integer r. Since inequality (j26[) thus implies that 

|^^|>^7./2+31/8^ 

for arbitrary r, we deduce an immediate contradiction. 
We first prove inequahty dH]) for r = 1. By Ull) and 

ci(i,o) iai'i6r' < 2-"^"i/2f-^/2 < 0.1, 

and hence, since Ei^o 7^ 0, Lemma |6 . 1 1 yields 

C2(l,0)|Cir"|6l >0.9, 



which, after a little work, implies 

We now proceed by induction. Suppose that ([^5]) holds for some r > 1. Then 

cr(r+i,o)iar^+^i?2r^ < ^t^'^^''^' [^J lar^'^-^ 

and hence, from 



ci(.+i,o)icir^i6r^<^T^^-^^-^ 



125 r>„ 1 / 3 



312 



236 



< 0.1. 



17 



If S,+i,o 7^ 0, then by Lemma [6TT1 

C2(r+l,0)|eir^('^+^)-^|6l >0.9, 

which leads to inequahty with r replaced by r + 1. If, however, S,+i^o = then 
by Lemmas 16.21 and 16. 3[ both i and 2^+2. i £^re nonzero, and r > 5. Using the 
induction hypothesis, we find as previously that 

ci(r+i,i)icir+^i6r'<o.i 

and thus by Lemma |6 . 1 1 conclude that 

C2(r+l,l)|Ci|-4'-4|^2| >0.9. 

It follows that 



161 > 0.08 x-^-^ - 16 



^4r+29/8 I gl 

Consequently, 

ci(r + 2,l)|6|^^+«|6r^ < (^)' *™/2 1^^1-8.-4^ 

whereby, from (^5)) and the fact that r > 5, 

ci(. + 2,l)|eir-«|6|- < (gj)^ t-- <0.L 

Lemma l6 . II thus implies the inequality 

c^{r + 2,m,\-^^'^\^,\>0.9 

and so 

161 > o.08^/7TT (^y^'r^'-«^/«|6l''-+'. 

From (Ull), it follows that 

l?2 I > 3-7-77-771 ^ I4l| 



5^4r+4+7/4 \^8iy 

as desired. This completes the proof of inequality (^5]) and hence we conclude that 
there is at most one solution to ([7]) related to each fourth root of unity. 

To finish the proof of Theorem II. ![ it is enough to show that three of the roots 
of unity under consideration do not have solutions to ([7|) associated to them. We 
recall that the polynomial 

P{x, 1) = x'^ + Ux^ - 6^2 - At^x + 

has 4 real roots P2, P3, Pa, say, where 

r 1 1 2 ^ ^ 1 1 1 
^+2+^-8^<^^<^+2+^-8^ 

1 5 22 ^ 1 5 23 
7 - TTT + 777777 < /^S < 7 " 7777 



4 64i 512*2 '-•^ 4 g4^ 512*2 

5 21 87 ^ . 5 21 84 

-4* 1 < Ba < -At 1 -. 

4 64* 512*2 ^ g^2t2 
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(since t > 18, the polynomial 1) changes sign between the given bounds). 
Since 

m,i) = ^(^'(A,i)-'7'(A,i)) = o, 

it follows that, for each 1 < i < 4, is a fourth root of unity. Noting that 



?7(A,1) r;(/3„l) 



1/4 



(A 



they are in fact distinct. We now proceed to show that solutions to ([7]) necessarily 
correspond to fourth roots of unity related to P2 ■ 

In [22], it is shown that for {V2n+i} defined in Section[2l the equation = V4„+i 
has no solution. Supposing that = V4n+3, as in the proof of Proposition lSTTl there 
exist integers ti, t2, G and i?, so that the integers x, y arising from Proposition 13. II 
satisfy x ~ — tiG and y ~ H. We have 



X _ -hG _ -2tiG^ 
y ^ H ^ 2GH 



4n+3 



n+1 



^2n+2 + ^2n+l ^ ^2«+l 



= -Vt 

using the fact that V2„+2 = VtUn+i- Thus 



^2ra+l _ ^2n+l 
^2i+2 ^2n+2 



X r 

- + Vt 


= V~t 


y 





•1 



'^2w+l 

^2n+2 V2n+2 



- 1 



A crude application of the Mean Value Theorem therefore implies that 

X 



- + Vt 
V 



< 



Vt 



and consequently, x/y E {—2\/t,0), whereby the inequalities for (3i yield 

> 2Vi-Vi = Vi, 

> Vi 



^-/3i 


> 


Vt + Pi 




X r 

- + Vt 


y 






y 





> 


Vt + (33 




X r 

- + vt 


y 






y 



1 r 1 



and 



--/34 


> 


Vi + 134 




X r- 

- + vt 


y 






y 



> 3t - Vi > 2t. 



Let P e /Js, We have just shown that if (x, y) is a solution to inequality 
0, then 

1 
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If we suppose that u = fp^rji then 



r]{x,y) 
whence the inequahties 

and 



i(f-/3) 



\f3-V^\ < Vmt^ + m 



t) 



-v-t 



< 



5t 



(recall that \x/y\ < 1\ft) hiiply 



vix,y) 



> 



5V80t2 + 85t 



Since 



8P(x,y) 



< 



8t^ 



this, together with (|26p . contradicts Lemma [221 

This shows that there is no solution related to three of the fourth roots of unity 
(those corresponding to /3i, /Ja and P4). Therefore, there is at most a single solution 
to inequality ([7]) . Together with Propositions 12.21 and 13.11 this completes the proof 
of Theorem O 
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